翻訳と辞書 Words near each other ・ Vertical wind tunnel ・ Vertical World ・ Vertical-cavity surface-emitting laser ・ Vertical-external-cavity surface-emitting-laser ・ Vertical-lift bridge ・ Verticalization ・ Vertically challenged ・ Vertically Challenged (album) ・ Vertically integrated liquid ・ Vertically scrolling video game ・ Vertically transmitted infection ・ Vertex arrangement ・ Vertex Buffer Object ・ Vertex configuration ・ Vertex cover ・ Vertex cycle cover ・ Vertex distance ・ Vertex enumeration problem ・ Vertex figure ・ Vertex function ・ Vertex Group ・ Vertex Inc ・ Vertex model ・ Vertex normal ・ Vertex of a representation ・ Vertex operator algebra ・ Vertex Pharmaceuticals ・ Vertex pipeline ・ Vertex separator ・ Vertex-transitive graph Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Vertex cycle cover ： ウィキペディア英語版 Vertex cycle cover In mathematics, a vertex cycle cover (commonly called simply cycle cover) of a graph ''G'' is a set of cycles which are subgraphs of ''G'' and contain all vertices of ''G''. If the cycles of the cover have no vertices in common, the cover is called vertex-disjoint or sometimes simply disjoint cycle cover. In this case the set of the cycles constitutes a spanning subgraph of ''G''. A disjoint cycle cover of an undirected graph (if it exists) can be found in polynomial time by transforming the problem into a problem of finding a perfect matching in a larger graph.〔.〕 〔http://www.cs.cmu.edu/~avrim/451f13/recitation/rec1016.txt (problem 1)〕 If the cycles of the cover have no edges in common, the cover is called edge-disjoint or simply disjoint cycle cover. Similar definitions may be introduced for digraphs, in terms of directed cycles. ==Properties and applications== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Vertex cycle cover」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.